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DETAILED ACTION 

1. Claims 1-87 are presented for examination. 

Claim Rejections - 35 USC § 1 12 

2. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and 
distinctly claiming the subject matter which the applicant regards as his invention. 

3. Claims 1-29 are rejected under 35 U.S.C. 1 12, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

A. The following claim languages are unclear and indefinite: 

i) Claim 1 , line 7, it is unclear what is meant by "the instruction 
reschedules" <i.e. what specifically is the instruction doing? Is it setting a 
time, as stored in the parameter, for when the thread may start running 
next? Or is it queuing up the thread in a run queue? Or is it actually 
bringing the thread to a running state?>. Moreover, it is uncertain what the 
parameter value indicates <i.e. is it a value of time?>. 

ii) Claim 15, line 2, it is uncertain who is "itself <i.e. is itself a 
thread?>. 
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Lines 2-4, it is uncertain who is rescheduling and issuing 
instructions <i.e. is another thread rescheduling a thread? Who is issuing 
the instruction to access the data storage?> 

Line 7, it is not clearly understood what the conditions are <i.e. is it 
a time factor?>. It is uncertain what is meant by "rescheduling" <i.e. Is it 
setting a time, as stored in the parameter, for when the thread may start 
running next? Or is it queuing up the thread in a run queue? Or is it 
actually bringing the thread to a running state?> 



Claim Rejections - 35 USC § 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 



5. Claims 1 -6, 8-20, 22-34, 36-47, 49-61 , 63-81 , 83-87 are rejected under 35 
U.S.C. 102(b) as being anticipated by Dupree et al (Dupree), Patent No. 5,949,994. 
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6. As per claims 1,15, 29, 42, 56, 75, 76, 86, Dupree teaches a method for 
rescheduling execution or deallocating itself by one of a plurality of threads, the method 
comprising: 

issuing an instruction that accesses a portion of a record in a data storage device 
encoding one or more parameters associated with one or more conditions under 
which the thread is or is not to be rescheduled; and (Column 23, lines 1-15, 
Column 27, lines 45- 65, Column 30, lines 40- 65, Column 25, lines 9-28; Column 
26, lines 3-29: a context corresponds to a thread and may deschedule it self, 
which means it can deallocate itself. Moreover, although it is up to the timed 
context to set the scheduler bit for the other contexts, the other context has to 
first access the scheduler bit that is set for itself, which corresponds to the 
instruction that accesses the parameter, and the other context must still bid for 
itself and after winning the bidding, it can then be truly scheduled for running.) 

following the conditions for rescheduling according to the one or more 
parameters in the portion of the record or deallocating the thread. (Column 26, 
lines 3-30, Column 27, lines 45-67) 

7. As per claims 16, 2, 30, 43, 57, Dupree teaches the method of claim 15 wherein 
the record is in a general purpose register (GPR). (Column 30, lines 60- Column 31 
lines 60; Moreover a GPR is a data storage) 
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8. As per claims 17, 3, 31 , 44, 58, 87, Dupree teaches the method of claim 15 
wherein one of the parameters is associated with the thread being deallocated rather 
than rescheduled. (Column 27, lines 45-52) 



9. As per claims 1 8, 4, 32, 45, 59, 77, Dupree teaches the method of claim 1 7 
wherein the parameter associated with the thread being deallocated is a value of zero. 
(Fig 4B: no NAND gates. Column 25, lines 10-16: setting a bit and the fact that there is 
no NAND gate in the circuit means asserted high for scheduling. Therefore, zero for 
deallocation.) 

10. As per claims 1 9, 5, 33, 46, 60, Dupree teaches the method of claim 1 5 wherein 
one of the parameters is associated with the thread being requeued for scheduling. 
(Column 32, lines 40-61; Column 25, lines 10-16) 

11. As per claims 20, 6, 34, 47, 61 , Dupree teaches the method of claim 1 9 wherein 
the parameter is any-odd-value. (Column 25, lines 10-16: the thread to be scheduled 
must have its scheduling bit set to 1, which is an odd value.) 
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1 2. As per claims 22, 49, 63, Dupree teaches the method of claim 1 5 wherein one of 
the parameters is associated with the thread relinquishing execution to another thread 
until a specific condition is met (Column 26, lines 15-30) 

1 3. As per claims 23, 9, 50, 64, Dupree teaches the method of claim 22 wherein the 
parameter is encoded in one of a bit vector or one or more value fields in the record. 
(Column 25, lines 10-16, Column 31, lines 5-60) 

14. As per claims 24, 10, 51, Dupree teaches the method of claim 15 wherein, in the 
circumstance of the thread issuing the instruction and being rescheduled, execution of 
the thread resumes, upon the one or more conditions being met, at a place in the thread 
instruction stream following the instruction that the thread issued. (Column 27, lines 45- 
67, Column 32, lines 20-60) 

1 5. As per claim 25, 38, 52, 65, Dupree teaches the method of claim 15 wherein one 
of the parameters is associated with the thread being deallocated rather than 
rescheduled, and another of the parameters is associated with the thread being 
requeued for scheduling. (Column 27, lines 45- 67: the PC is set for interrupt if to be 
rescheduled, which corresponds to another parameter. The a bit for the thread in the 
scheduler latch would be unset if the thread is to be deallocated.) 
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1 6. As per claim 26, 8, 39, 53, 66, Dupree teaches the method of claim 1 5 wherein 
one of the parameters is associated with the thread being deallocated rather than 
rescheduled, and another of the parameters is associated with relinquishing execution 
to another thread until a specific condition is met. (Column 27, lines 45- 67: relinquish 
until condition is met corresponds to rescheduling.) 

17. As per claim 27, 40, 54, 67, Dupree teaches the method of claim 15 wherein one 
of the parameters is associated with the thread being requeued for rescheduling, and 
another of the parameters is associated with relinquishing execution to another thread 
until a specific condition is met. (Column 27, lines 45- 67: The two scenarios are 
equivalent since after the condition is met, the thread must be rescheduled.) 

1 8. As per claim 28, 41 , 55, 68, Dupree teaches the method of claim 1 5 wherein one 
of the parameters is associated with the thread being deallocated rather than 
rescheduled, another of the parameters is associated with the thread being requeued 
for scheduling, and another of the parameters is associated with relinquishing execution 
to another thread until a specific condition is met. (Column 27, lines 45- 67: The two 
scenarios are equivalent since after the condition is met, the thread must be 
rescheduled.) 
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19. As per claim 1 1 , Dupree teaches the mechanism of claim 3 wherein, when the 
parameter equals a third value, the third value being different from the first and second 
values, the instruction unconditionally reschedules the program thread. (Column 23, 
lines 1- 5, Column 25, lines 50- 67, Column 26, lines 15-30: there are different states for 
a context. When it is in the bidding state, the context has been scheduled 
unconditionally, and has an interrupt pending. Each state is represented by different 
values.) 

20. As per claim 12, Dupree teaches the mechanism of claim 1 wherein one of the 
one or more conditions is a hardware interrupt. (Column 25, lines 9-30) 

21 . As per claim 1 3, Dupree teaches the mechanism of claim 1 wherein one of the 
one or more conditions is a software interrupt. (Column 25, lines 50-57) 

22. As per claim 14, Dupree teaches the mechanism of claim 1 wherein, in the 
circumstance of the program thread being rescheduled, execution of the program thread 
resumes at a place in the thread following the instruction. (Column 27, lines 45-67, 
Column 32, lines 20-60 ) 
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23. As per claim 36, Dupree teaches the digital processor of claim 29 wherein one of 
the parameters is associated with the thread relinquishing execution to another thread 
until a specific condition is met. (Column 25, Iines10-17, lines 50- 67; Column 26, lines 
3- 15; Column 27, lines 45-67: relinquishing until a condition is met corresponds to 
interrupt and its service routines followed by rescheduling.) 

24. As per claim 37, Dupree teaches the digital processor of claim 36 wherein the 
parameter is encoded in one of a bit vector or one or more value fields in the record. 
(Column 25, lines 10-20, Column 27, lines 45-67: latch and registers all corresponds to 
bit vector.) 

25. As per claim 69, 72, 73, 74, Dupree teaches the mechanism of claim 1 wherein 
the instruction is a YIELD instruction. (Column 27, lines 55-65: The inherent instruction 
issued to access the status of scheduler latch corresponds to the YIELD instruction.) 

26. As per claim 70, Dupree teaches the mechanism of claim 1 wherein the portion 
of the record comprises a bit vector. (Column 25, lines 10-20, Column 27, lines 45-67: 
latch and registers all corresponds to bit vector.) 
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27. As per claim 71 , Dupree teaches the mechanism of claim 1 wherein the portion 
of the record comprises one or more multi-bit fields. (Column 25, lines 10-20, Column 

27. lines 45-67) 

28. As per claim 78, Dupree teaches the method of claim 76 further comprising 
suspending the program thread from execution in response to the instruction when the 
parameter equals a second value, wherein the second value is different from the first 
value. (Column 23, lines 1-5, Column 25, lines 50- 67, Column 26, lines 15- 30: there 
are different states for a context. The bidding state corresponds to thread suspension. 
When it is in the bidding state, the context has been scheduled unconditionally, and has 
an interrupt pending. Each state is represented by different values.) 

29. As per claim 79, Dupree teaches the method of claim 78 wherein the second 
value indicates that a condition required for execution of the program thread is 
unsatisfied. (Column 23, lines 1-5, Column 25, lines 50- 67, Column 26, lines 15-30: So 
long as an interrupt is pending, it is an indication that requirements for execution is 
unsatisfied.) 

30. As per claim 80, Dupree teaches the method of claim 79 wherein the condition is 
encoded within the parameter as a bit vector or value field. (Column 25, lines 10-20, 
Column 27, lines 45-67: latch and registers all corresponds to bit vector.) 
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31. As per claim 81 , Dupree teaches the method of claim 78 further comprising 
rescheduling the program thread in response to the instruction when the parameter 
equals a third value, wherein the third value is different from the first and second values. 
(Column 23, lines 1- 5, Column 25, lines 50-67, Column 26, lines 15-30: The idle state 
and its information corresponds to the third value.) 

32. As per claim 83, Dupree teaches the method of claim 81 wherein the third value 
is an odd value. (Column 25, lines 10-16: the thread to be scheduled must have its 
scheduling bit set to 1, which is an odd value.) 

33. As per claim 84, Dupree teaches in a processor enabled to support multiple 
program threads, a method comprising: 

executing an instruction that accesses a parameter related to thread scheduling, 
wherein the instruction is included in a program thread; ( See claim 15 rejection) 
suspending the program thread from execution in response to the instruction 
when the parameter equals a first value. (Column 25, lines 10- 20, Column 26, 
lines 15-30, Column 27, lines 45-67: Descheduling temporarily only to be 
rescheduled later corresponds to suspending thread. Moreover, zero in the 
scheduling latch for descheduling corresponds to first value.) 

34. As per claim 85, Dupree teaches the method of claim 84 further comprising 
rescheduling the program thread in response to the instruction when the parameter 
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equals a second value, wherein the second value is different from the first value. 
(Column 25, lines 10- 20: bit is set to one for rescheduling.) 



Claim Rejections - 35 USC § 103 

35. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

36. Claims 21, 7, 35, 48, 62, 82, are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Dupree et al (Dupree), Patent No. 5,949,994. 

37. As per claim 21, 7, 35, 48, 62, 82, Dupree teaches all of claim 19. Moreover, he 
teaches using two different numbers, 1 and 0, to represent the presence of a scheduled 
event and no event is being scheduled, respectively (Column 25, lines 10- 15; Column 
27, lines 45-67). However, he does not specifically state that wherein the parameter is a 
two's compliment value of negative 1 . It is well known that using two's compliment is a 
mere way of representing a number. Furthermore, any number can be used in a register 
to indicate an event. It does not matter if it is negative 1 or 1, as long as it is different 
from another number used to indicate a different type of event. The applicant fails to 
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demonstrate any unexpected results from the use of negative one that cannot also be 
achieved with the differing values taught by Dupree. 

Response to Arguments 

38. Applicant's argument filed on 1 1/19.2007 regarding claims 1-87 have been fully 
considered but are not persuasive. 

39. In the remark applicant argued in substance that: 

i) Dupree does not teach that a thread may reschedule itself, whereas the 
amended claim 15 teaches that the thread has the ability to reschedule itself. 

40. The Examiner respectfully disagree with the applicant, as to point 

i) Claim 15 merely states "a method for rescheduling execution or 
deallocating itself...", it doesn't say that the thread has the ability to do both jobs- 
-rescheduling AND deallocating, it simply states rescheduling OR deallocating, 
therefore, Dupree certainly teaches that a thread may deschedule itself, which 
corresponds to deallocating itself (Column 28, lines 5-6). 

However, as for the record, Dupree does teach that the thread contains its 
own instruction needed to reschedule itself according to stored parameter that it 
may access (Column 23, lines 1-15; Column 27, lines 45- 65; Column 30, lines 
40- 65). The timed context sets the stored parameter for a thread to access, this 
tells the thread that it has been scheduled, but it is up to the thread itself to 
further bid for resources so that it may be truly scheduled to run (Column 25, 
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lines 9-28; Column 26, lines 3-29). Because the claim language is not clear as to 
what it means for the instruction to reschedule the program thread, it can either 
mean an instruction that calls other instruction to get scheduled and running or it 
can mean an instruction that directly perform the scheduling itself. The Examiner, 
in this case, has interpreted the claim to mean an instruction that calls other 
instructions, which eventually causes the thread to be scheduled and running. In 
the teachings of Dupree, the timed context merely sets a register for other 
threads indicating that they are allowed to run, it is up to the instruction of those 
allowable threads to further bid for scheduling time, and once they themselves 
win the CPU resource, they run their own instructions to get themselves started 
running since they do not contact the timed context or anyone else for more 
scheduling needs. Therefore, these steps correspond to the Examiner's 
interpretation of a thread scheduling itself. In addition, it is unclear in the claim as 
to what is meant by scheduling according to a parameter. Therefore it leaves 
room to multiple interpretation such as a parameter that indicates that a thread 
may be scheduled, and that the thread has access to this parameter to know that 
it can be scheduled to run and therefore has to bring itself to a running state, 
which is taught by Dupree as well. 



Conclusion 

41. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 . 1 36(a). 
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A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to MengYao Zhe whose telephone number is 571-272- 
6946. The examiner can normally be reached on Monday Through Friday, 10:00 - 8:00 
EST. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached at 571-272-3756. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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